MAF: Un Protocole de Multicast Fiable

Résumé– Cet article décrit la conception et la spécification de MAF, un nouveau modèle de communication point à multipoint actif, totalement fiable et adapté à des groupes de diffusion de grande taille. MAF utilise la technologie des Réseaux Actifs : les routeurs actifs de l’arbre de diffusion sont programmés pour maintenir une copie des données diffusées afin de pouvoir en réparer les pertes éventuelles. MAF s’affranchit des contraintes liées au facteur d’échelle en organisant les routeurs ainsi modifiés selon une structure hiérarchique arborescente, obtenue en divisant l’arbre de diffusion en sous-arbres. Une approche orientée émetteur est adoptée au sein de chaque sous-arbre. MAF a la particularité de s’accommoder de routeurs actifs à capacités de stockage finies, en agrégeant les acquittements positifs. Cet article décrit également l’implantation du protocole MAF sur la plate-forme nationale du projet RNRT Amarrage. Motsclés–Communication de groupe, fiabilité totale, réseaux actifs, structuration hiérarchique, ACK agrégés, capacités de stockage finies. Abstract— This paper describes the design and implementation of a novel reliable multicast protocol, totally reliable and scalable to large number of receivers. MAF relies on Active Networks technology: active routers in the multicast tree store sender’s transmissions in order to be able to later retransmit them to repair downstream losses. To address scalability, MAF organizes those active routers into a hierarchical structure obtained by dividing the multicast tree into subtrees. Since a sender initiated approach is used within each of those subtrees, MAF has the particularity of operating correctly with finite buffers. This paper also describes the implementation of MAF over the active network platform deployed by the RNRT project AMARRAGE.